#include <stdio.h>
#include <stdbool.h>
#include <math.h>

//可以判断a=2，因为2不满足i<2，进不去循环
bool IsPrime(int a) // 判断一个数是否是素数
{
    for (int i = 2; i <= sqrt(a); i++)  //遍历到根号a即可 a=b*c
    {
        if (a % i == 0)
        {
            return false;//直接返回，后面的不再执行
        }
    }
    return true;
}

int main()
{
    // 验证哥德巴赫猜想
    // 任何一个大于4的偶数都能拆成两个素数的和
    int a = 138;
    for (int i = 2; i <= a/2; i++)
    {
        if (IsPrime(i)&&IsPrime(a - i))
        {
            printf("找到两个素数：%d %d\n",i,a-i);
            break;
        }
    }
    return 0;
}

